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Filing Date: October 9, 2001 

Group: 2188 

Examiner: John A. Lane 



I hereby certify that this paper is being deposited on this date with the U.S. 
Postal Service as first class mail addressed to the Commissioner for Patents, 
P.O. Box A50Alexandria, VA 22313-1450 



Signature: 





(%lAs1 } u Date: November 10. 2005 



Title: 



Method and Apparatus for Adaptive Cache Frame Locking and Unlocking 



TRANSMITTAL OF APPEAL BRIEF 

Mail Stop Appeal Brief 
Commissioner of Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

Submitted herewith are the following document relating to the above-identified patent 

application: 

1 . Corrected Appeal Brief. 



In the event of non-payment or improper payment of a required fee, the Commissioner is 
authorized to charge or to credit Deposit Account No. 50-0762 as required to correct the error. A 
duplicate copy of this letter is enclosed. 



Respectfully, 

Date: November 10, 2005 Kevin M. Mason 

Attorney for Applicant(s) 
Reg. No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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Filing Date: 
Group: 
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5-13 

09/975,764 
October 9, 2001 
2188 

John A. Lane 



I hereby certify that this paper is being deposited on this date with the 
U.S. Postal Service as first class mail addressed to the Commissioner for 
Patents, P.Q, 1450, Alexandria, VA 22313-1450 



Signature: 




Q/M/ft Date: November 10. 2005 



Title: 



Method and Apparatus for Adaptive Cache Frame Locking and Unlocking 



15 CORRECTED APPEAL BRIEF 

Mail Stop Appeal Brief - Patents 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

20 Applicants hereby submit this corrected Appeal Brief to conform with the 

current format requirements. The original Appeal Brief was submitted on December 14, 
2004 to appeal the final rejection dated August 3, 2004, of claims 1 through 36 of the 
above-identified patent application. 



25 REAL PARTY IN INTEREST 

The present application is assigned to Agere Systems Inc., as evidenced by 
an assignment recorded on October 9, 2001 in the United States Patent and Trademark 
Office at Reel 012262, Frame 0653. The assignee, Agere Systems Inc., is the real party 
in interest. 

30 

RELATED APPEALS AND INTERFERENCES 
There are no related appeals or interferences. 
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STATUS OF CLAIMS 
Claims 1 through 36 are pending in the above-identified patent 
application. Claims 1-36 remain rejected under 35 U.S.C. § 103(a) as being unpatentable 
over the admitted prior art in view of Malamy et al. (United States Patent Number 
5 5,353,425). 

STATUS OF AMENDMENTS 
There have been no amendments filed subsequent to the final rejection. 

10 SUMMARY OF CLAIMED SUBJECT MATTER 

The present invention is directed to a method and apparatus for locking the 
most recently accessed frames in a cache memory. The most recently accessed frames in 
a cache memory are likely to be accessed by a task again in the near future. The most 
recently used frames may be locked at the beginning of a task switch or interrupt to 

15 improve the performance of the cache. The list of most recently used frames is updated 
as a task executes and may be embodied, for example, as a list of frames addresses or a 
flag associated with each frame. (Page 4, lines 1-30.) The list of most recently used 
frames may be separately maintained for each task if multiple tasks may interrupt each 
other. An adaptive frame unlocking mechanism is also disclosed that automatically 

20 unlocks frames that may cause a significant performance degradation for a task. The 
adaptive frame unlocking mechanism monitors a number of times a task experiences a 
frame miss and unlocks a given frame if the number of frame misses exceeds a 
predefined threshold. (Page 7, line 12, to page 8, line 5.) 

25 STATEMENT OF GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Claims 1-36 are rejected under 35 U.S.C. § 103(a) as being unpatentable 
over the admitted prior art in view of Malamy et al. 

ARGUMENT 

30 Independent claims 1,15, 23, and 29 are rejected under 35 U.S.C. § 103(a) 

as being unpatentable over the admitted prior art in view of Malamy et al. 
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In particular,* the Examiner asserts that the admitted prior art teaches the 
claimed step of "locking frames if a task is interrupted by another task." The Examiner 
acknowledges that the admitted prior art does not discuss locking a frame or frames in 
accordance with a most recently used scheme, but asserts that Malamy teaches locking 
5 pages or blocks in the cache in accordance with a most recently used locking scheme. 

First, Applicants note that the admitted prior art teaches to lock all frames 
associated with a task, if the task is interrupted by another task. Independent claims 1 
and 29 require locking a number of most recently used frames associated with a task. 
Independent claims 15 and 23 require locking said number of said most recently used 
10 frames if a task is interrupted by another task. Thus, the admitted prior art actually 
teaches away from the present invention by teaching to lock all frames associated with a 
task. 

Applicants also note that Malamy teaches a scheme that prevents the most 
recently used lines in a cache from being replaced when the cache controller is forced to 

15 replace a cache memory line. The most recently used cache lines are thus blocked from 
being replaced, regardless of the task they are associated with and regardless of whether 
a task is interrupted by another task. The present invention, alternatively, recognizes that 
the most recently accessed frames in a cache memory are likely to be accessed by a task 
again in the near future. Thus, the most recently used frames associated with a task may 

20 be locked in accordance with the present invention at the beginning of a task switch or 
interrupt, and are thus available when an interrupted task resumes execution (to improve 
the performance of the cache. Independent claims 1 and 29 require locking a number of 
most recently used frames associated with a task Independent claims 1 5 and 23 require 
locking said number of said most recently used frames if a task is interrupted by another 

25 task. Malamy, therefore, actually teaches away from the present invention by teaching to 
block the replacement of the most recently used cache lines regardless of the task they 
are associated with. 

Thus, the admitted prior art and Malamy, alone or in combination, do not 
disclose or suggest locking a number of most recently used frames associated with a task, 

30 as required by independent claims 1 and 29, and do not disclose or suggest locking said 
number of said most recently used frames if a task is interrupted by another task, as 
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required by independent claims 15 and 23. Furthermore, Applicants could find no 
disclosure or suggestion in the prior art to combine the prior art techniques cited by the 
Examiner and, as stated above, each of the cited prior art disclosures actually teaches 
away from the present invention. Thus, a person of ordinary skill in the art would not 
5 look to combine Malamy and the admitted prior art. 

Claims 5-7. 11. 13. 18-21. 24. 25.27,31 and 34-36 
Claims 5/18, 6/19/24/34, 7/20, 11/21/25/31/35, and 13/27/36 specify a 
number of limitations providing additional bases for patentability. Specifically, the 
Examiner rejected the cited claims under 35 U.S.C. §103(a) as being unpatentable over 
10 the admitted prior art in view of Malamy et al. Claims 5 and 18 require an identifier of 
the n most recently used frames is maintained for each of a plurality of tasks. Claims 6, 
19, 24, and 34 require not locking all the frames in a set concurrently. Claims 7 and 20 
require wherein said number of said most recently used frames identifies the most 
recently accessed 3n/2 frames on average. Claims 1 1, 25, 31, and 35 require an adaptive 
15 frame unlocking mechanism that automatically unlocks frames that cause a performance 
degradation for a task. Claims 13 and 36 require wherein said cache is a two way set 
associative cache and said most recently used frames are identified by taking an inverse 
of a least recently used identifier. 

Regarding the dependent claims, the Examiner asserts that it is believed 
20 that most, if-not-all, dependent claim features are taught by the admitted prior art and/or 
Malamy. 

The admitted prior art and Malamy (alone or in combination), however, do 
not disclose or suggest an identifier of the n most recently used frames is maintained for 
each of a plurality of tasks, as required by claims 5 and 1 8, do not disclose or suggest not 

25 locking all the frames in a set concurrently, as required by claims 6, 19, 24, and 34, do 
not disclose or suggest wherein said number of said most recently used frames identifies 
the most recently accessed 3n/2 frames on average, as required by claims 7 and 20, do not 
disclose or suggest an adaptive frame unlocking mechanism that automatically unlocks 
frames that cause a performance degradation for a task, as required by claims 1 1, 25, 31, 

30 and 35, and do not disclose or suggest wherein said cache is a two way set associative 
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cache and said most recently used frames are identified by taking an inverse of a least 
recently used identifier, as required by claims 13 and 36. 
Conclusion 

The rejections of the cited claims under section §103 in view of the 
5 admitted prior art and Malamy are therefore believed to be improper and should be 
withdrawn. The remaining rejected dependent claims are believed allowable for at least 
the reasons identified above with respect to the independent claims. 

The attention of the Examiner and the Appeal Board to this matter is 

appreciated. 

10 Respectfully, 



Date: November 10, 2005 




20 



Attorney for Applicant(s) 
Reg. No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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APPENDIX 

1 . A cache memory, comprising: 

a plurality of cache frames for storing information from main memory; 

5 and 

an adaptive frame locking mechanism for locking a number of most 
recently used frames associated with a task. 

2. The cache memory of claim 1, further comprising a memory for recording 
10 an identifier of the n most recently used frames. 

3. The cache memory of claim 2, wherein said identifier is a frame address. 

4. The cache memory of claim 2, wherein said identifier is a flag associated 
1 5 with said most recently used frames. 

5. The cache memory of claim 2, wherein said identifier of the n most 
recently used frames is maintained for each of a plurality of tasks. 

20 6. The cache memory of claim 1, wherein said adaptive frame locking 

mechanism does not lock all the frames in a set concurrently. 

The cache memory of claim 1, wherein said number of said most recently 
used frames identifies the most recently accessed 3n/2 frames on average. 

25 

8. The cache memory of claim 1, wherein said adaptive frame locking 
mechanism includes three latches (a, b, and lock) for each frame of said cache. 

9. The cache memory of claim 8, wherein said latch a is set when a frame is 
30 accessed and the value in latch a of a frame is transferred to latch b and latch a is reset 

after n accesses. 
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10. The cache memory of claim 8, wherein said adaptive frame locking 

mechanism sets a lock latch of a given frame, locking the frame, if either latch a or latch 
b is set when the lock signal is asserted. 

5 11. The cache memory of claim 1, further comprising an adaptive frame 

unlocking mechanism that automatically unlocks frames that cause a performance 
degradation for a task. 

12. The cache memory of claim 11, wherein said adaptive frame unlocking 
10 mechanism includes a counter for monitoring a number of times a task experiences a 

frame miss. 

13. The cache memory of claim 1, wherein said cache is a two way set 
associative cache and said most recently used frames are identified by taking an inverse 

15 of a least recently used identifier. 

14. The cache memory of claim 1, wherein said locking is performed if a first 
task is interrupted by a second task. 

20 15. A method for locking frames in a cache memory, said method comprising 

the steps of: 

storing information from main memory in frames of said cache memory; 
monitoring a number of most recently used frames; and 
locking said number of said most recently used frames if a task is 
25 interrupted by another task. 

16. The method of claim 15, wherein said monitoring step maintains a frame 

address of said most recently used frames. 

30 17. The method of claim 15, wherein said monitoring step maintains a flag 

associated with said most recently used frames. 
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18. The method of claim 15, wherein said monitoring step maintains an 
identifier of the n most recently used frames for each of a plurality of tasks. 

19. The method of claim 15, wherein said locking step does not lock all the 
frames in a set concurrently. 

20. The method of claim 15, wherein said number of said most recently used 
frames identifies the most recently accessed 3n/2 frames on average. 

21. The method of claim 15, further comprising the step of automatically 
unlocking frames that cause a significant performance degradation for a task. 

22. The method of claim 21, wherein said step of unlocking further comprises 
the step of monitoring a number of times a task experiences a frame miss. 

23. A cache memory comprising: 

a memory element for storing information from main memory in frames of 
said cache memory; 

means for monitoring a number of most recently used frames; and 
means for locking said number of said most recently used frames if a task 
is interrupted by another task. 

24. The cache memory of claim 23, wherein said means for locking said 
frames does not lock all the frames in a set concurrently. 

25. The cache memory of claim 23, further comprising means for unlocking 
said locked frames that automatically unlocks frames that cause a significant performance 
degradation for a task. 

26. The cache memory of claim 25, wherein said means for unlocking 
includes a counter for monitoring a number of times a task experiences a frame miss. 
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27. The cache memory of claim 23, wherein said cache is a two way set 

associative cache and said most recently used frames are identified by taking an inverse 
of a least recently used identifier. 

5 28. The cache memory of claim 23, wherein said locking is performed if a 

first task is interrupted by a second task. 

29. An integrated circuit, comprising: 

a cache memory having a plurality of cache frames for storing information 
10 from main memory ; and 

an adaptive frame locking mechanism for locking a number of most 
recently used frames associated with a task. 

30. The integrated circuit of claim 29, further comprising a memory for 
15 recording an identifier of the n most recently used frames. 



31. The integrated circuit of claim 29, further comprising an adaptive frame 
unlocking mechanism that automatically unlocks frames that cause a performance 
degradation for a task. 

32. The integrated circuit of claim 29, wherein said locking is performed if a 
first task is interrupted by a second task. 



33. A cache memory device comprising: 

25 a memory element for storing information from main memory in frames of 

said cache memory device; 

a monitor for monitoring a number of most recently used frames; and 

an adaptive frame locking mechanism for locking said number of said 

most recently used frames if a task is interrupted by another task. 

30 
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34. The cache memory device of claim 33, wherein said adaptive frame 
locking mechanism does not lock all the frames in a set concurrently. 

35. The cache memory device of claim 33, wherein said adaptive frame 
locking mechanism automatically unlocks frames that cause a significant performance 
degradation for a task. 

36. The cache memory device of claim 33, wherein said cache is a two way 
set associative cache and said most recently used frames are identified by taking an 
inverse of a least recently used identifier. 
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EVIDENCE APPENDIX 



There is no evidence submitted pursuant to § 1.130, 1.131, or 1.132 or 
entered by the Examiner and relied upon by appellant. 
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RELATED PROCEEDINGS APPENDIX 



There are no known decisions rendered by a court or the Board in any 
proceeding identified pursuant to paragraph (c)(l)(ii) of 37 CFR 41.37. 
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